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Abstract. Three dimensional GIS has become a symbol and an important 
means of expression of geographical factors. This paper analyzes the pre- 
sent situation of 3D visualization technology, discusses several main ways 
to study the main 3D geographic information visualization problems, and 
expounds the basic principle of design of the multi -scale symbol and multi - 
scale symbols show experiment. Results show that based on multi-scale 
technology of 3D symbols, 3D GIS has good display effect and map efficien- 
cy 
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1. Introduction 

I n recent years, with the development of 3D Gl S (Geographical I nformation 
System) software like Google Earth, Skyline, NASA World Wind, Virtual 
Earth, 3D representation of geographic information is increasingly becom- 
ing a kind of trend. Compared to traditional 2D representation, geographic 
information can be expressed in a more intuitive and effective manner with 
architectural models being modeled and visualized in a virtual 3D environ- 
ment. 3D representation and visualization provides better visual effect and 
vivid urban geographic information, and thus plays an important role in 
people's perceptions of their environment. Meanwhile, large-scale 3D mod- 
els with regional characteristics have become important form of geographic 
data beyond conventional 2D geospatial data, like multi-resolution remote 
sensing images and vector data (Zhu, Gao, Wei, Huang, 2003). I n addition 
to the 3D analysis of spatial objects, the 3D spatial operation is also unique 
features of 3D Gl S. 3D Gl S has the unique ability to manage complex spa- 
tial objects and spatial analysis capabilities. The figurel shows the real 
world, expressed by 2D Gl S and 3D Gl S. It displays the difference between 



3D GIS and 2D GIS in visualization (Wei, 2006). 2D digital maps, remote 
sensing image and DEM are overlaid to construct 3D landscape models. 
Although it can represent the accidents of the ground, it's the visual model 
essentially. But the ultimate reason is : for a point (x, y) of plane, its third 
dimension is only z value of the height information. This brings about more 
value cannot be deal with, which can only be considered as a 2.5- 
dimensional object (Chen, 2002). 




Figure! Representation of real world, 2D Gl S and 3D Gl S 



2. How Visualization Should Be? 

3D Gl S integrates geography, geometry, computer science, CAD technology, 
remote sensi ng, GPS technology, Internet, multimedia technology and vir- 
tual reality technology, using the computer graphics and database technol- 
ogy to acquire, store, edit, display, convert, analyze and output geography 
graphs and attribute data, and illustrates these information according to 
need of the user to facilitate analysis and decision making. 3D GIS has 
made great progress in geology and mineral resources, land information, 
pipeline into diagrams, 3D simulation etc. 

I n visualization, the main works are on the terrain surface reconstruction, 
housing construction and other aspects of geometric modeling. Technical 
difficulties are mainly large-scale scenes of the show, fine depiction of the 
scene, and the indoor fine scene modeling and renderi ng (shown asfigure2- 
5). 



Figure2. 3D scene illustrated by grid 




Figure4. 1 llustration of the fine scene 




F i gure5. 1 1 1 ustration of the f i ne scene ( i ndoor) 

Large-scale 3D scenes and interactive rendering fine scene in scientific vis- 
ualization, flight simulation, 3D GIS, virtual reality and digital entertain- 
ment system have their wide applications. Considering the large-scale scene, 
terrain model data and the corresponding texture data are mass data (with 
1 meter resolution IKNOS satellite images as an example, the image data 



quantity covering the whole world IKNOS is as high as 1500TB). Fine de- 
tailed scene demands that the amount of data (triangle face several) is no 
less than large-scale scene. Because of the limit of computer hardware, 
which is far exceeding the real-time processing ability of computer system, 
fine detailed scene may not be directly drawn, thus we must improve data 
scheduling algorithm and terrain rendering strategy. Many domestic schol- 
ars in 3D terrain real-time rendering make significant research work and 
have achieved some results. In order to solve the display quality and display 
speed, the conflict between the current widespread use and the Level of 
Detail technology (Level of Detail, LOD), based on the algorithm (Out-of- 
Core), they combine scene cuts technology to simplify the whole scene 
complexity, reduce the amount of data in drawing triangle. 

The most difficult part of the visualization problem is the conflicts between 
limited processing capacity of computer and massive volume of model data, 
particularly in the procedure of model rendering (Sui, 2010). Taking the 3D 
modeling of a city for example, using traditional 3D modeling method, sup- 
pose there are 100 000 buildings to model in the urban area and the aver- 
age size of model data for each building is roughly 10M. So the total data 
volume of building models in the city could reach aTB level. However, the 
capacity of ordinary computer memory is only in the GB scale. Based on 
this concern, the authors propose the scheduling technology for large-scale 
3D objects models i n aspects of model loadi ng and renderi ng. 

However, in 3D virtual environment, due to the difference between data 
organization and manners of human computer interaction (HCI), we need 
to apply a new standardized method of modeling and scheduling for 3D 
models. At present, there is no such a uniform method as the constructing 
specification or standard for the modeling of 3D objects. Existing approach- 
es are insufficient and inefficient in the scheduling of large-scale building 
models, resulting in poor performance or large memory occupancy. In re- 
sponse to such questions, the authors propose a new method for the con- 
struction of 3D object models. For the 3D modeling of objects in scenes of 
large scale, the proposed methods can not only remarkably reduce the com- 
plexity and amount of model data, but can also improve the reusability and 
factual ity of models. Concerning the scheduling of large-scale models, Lev- 
el-of-detail algorithms provide efficient rendering for large, complex 3D 
terrain data (Duchaineau et al. 1997) and geo-spatial objects (Davis et al. 
1999; Willmott et al. 200]). (As shown in figure 6-7) Numerous optimiza- 
tions for virtual environments have been developed, such as discrete and 
continuous multi-resolution representations of geometric objects, view- 
frustum and occlusion culling, imposter techniques (Schaufler, 1998), scene 
graph optimizations, and recently out-of-core visualization techniques, 



which directly render large amounts of data from external memory in real- 
time (J . Dollner, H. Buchholz, 2005). 
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Figure7. LOD dynamic scheduling based on the viewpoint 



3. Vector Data Visualization in 3D Virtual 
Environment 

I n the existing 3D Gl S, the vector data visualization technology has not yet 
been widely introduced. Vector data on the 3D terrain visualization tech- 
niques can be divided into two categories: texture-based visualization tech- 
nology and visualization techniques based on geometry. Texture-based 
methods will vector information grid optimization, and as texture mapped 
to terrai n model . Vector data gri d of the pretreatment stage fi nish, and wi 1 1 
not affect real-time rendering efficiency. But for large-scale terrain scene, 
however, the operating expenses are considerable. And grid of operating 
reduces the accuracy of vector data, and can easily be misinterpreted when 
viewpoint close to ground. Vector data based on geometric approach are 
generated under the 3D geometric primitives and these primitives are add- 
ed to the terrain surface. Since most of LOD terrain models are multi- 



resolution model, the grid moves with the view changes, in order to ensure 
the vector element is always attached to the surface, vector element must 
also be updated in real time, thus real-time systems will be affected. I n ad- 
dition, the vector element based on the geometric approach will bring con- 
flict of Z buffer (Z-Buffer Fighting), namely when the geometric primitives 
(points, lines, polygons) accurately attached to the surface, the surface of 
the drawing and vector drawing will produce conflict, sceneflicker. 

Kersting put forward a balance between accuracy and efficiency of the 3D 
virtual environment vector data visualization methods. This algorithm is 
based on the improvement of texture of vector data visualization method. 
For the inherent defect of texture-based method, Kersting organized vector 
data with the scene graph, real-time texture pyramid (On-Demand Texture 
Pyramid) as a multi-resolution texture. The algorithm supports the dynam- 
ic update vector data. Compared with the traditional method based on tex- 
ture, Kersting's method has greatly improved whether on efficiency or accu- 
racy. For line in the traditional Gl S vector data, Wartell proposed triangular 
cuts directed acyclic graph (the triangle clipping DAG) data structure that 
the center line and the global 3D terrain rendering algorithm of vector data. 
It belongs to geometric method. The disadvantage of this method is that it 
costs big and need larger pretreatment of storage space. 

Based on block (which - based) LOD terrain, Agrawal realized vector data 
multi resolution modeling and rendering. It belongs to geometric method. 
In this method, combined with the fi nest terrai n model grid of the original 
vector data, the unit will block the terrain raster data segment, and finally 
the raster data to vector information contained in the block stored in the 
same f i I e. I n the drawi ng stage, vector poi nts are cal cul ated by i nterpol ati on 
under the current LOD level. This method still exist big shortcomings of 
pretreatment time consumption and large memory occupancy. Schneider 
cleverly applies template volume shadow (stencil shadow volume) to real- 
time rendering of 3D vector. This algorithm calculates the vector data cor- 
respondi ng to shadow body, and then rendered to the stenci I buffer shadow 
body which produces vector mask, mask for a scene to draw the final reali- 
zation of the vector data visualization. This algorithm working in screen 
space can be accurate to a single pixel, and the texture-based method can 
avoid aliasing caused problems. The complexity of the algorithm has noth- 
ing to do with the terrain model complexity, rendering efficiency only de- 
pends on the complexity of vector data, and therefore, when the vector data 
overl oad, the performance of the system wi 1 1 be affected. 

The construction of 3D environment requires a lot of 3D object model. 
There are a lot of ways to create 3D models, and a variety of professional 
software which can construct 3D model, such as 3DSMAX, AutoCAD, 



GoogleSketch Up, Multigen Creator, and so on. By Using these software we 
can create models with very high precision, but there are still some prob- 
lems in fast construction of large scale 3D environment scene. Firstly, it 
costs a lot to construct a model. It will take a lot of effort and high cost to 
create the city's large number of building models, so we only use the high 
precision model in important areas. Secondly, computer rendering model 
takes a lot of computation. Up to now, it is still difficult to improve the 
model and renderi ng effi ci ency at the same ti me. Thi rdly, we have to create 
different models for different buildings with the help of professional soft- 
ware, but we can't quickly create all the models. Finally, if we want to put 
the model to the correct position, the bottom contour and object's vector 
polygon of the 3D model must be matched correctly (Y. Gan. J .N. Weng, 
2010). 

An increasing number of virtual 3D models are systematically built based 
on a wide range of techniques for acquisition, classification, and analysis of 
urban data derived from, for example, laser scans, aerial photography, and 
cadaster information bases (Hu et al. 2003; Ribarsky 1999; Fbrstner 1999). 
For many applications, however, the virtual -reality paradigm is neither 
cognitively adequate nor adequate with respect to the task to be supported 
by interactive visualizations (J . Dollner, H. Buchholz, 2005). Photorealistic 
display implies a number of limitations with respect to virtual 3D environ- 
ment models: 

□ l) The larger the virtual 3D environment model is, the higher the costs for 
data acquisition is. In most cases, required data will not be available for a 
whole 3D environment model. As a consequence, the images are faced by a 
breach of graphics style. 

□2) To integrate thematic information in photorealistic depictions, the 
information needs to be visually combined with the virtual 3D environment 
model, which turns out to be difficult because textured fagades, roofs, and 
road systems domi nate the i mage space. 

□3) To visualize complex information, photorealistic details increasingly 
interfere with a growing number of information layers. 

□4) To express objects of environment models in different states, eg., ex- 
isting, removed, and planned buildings, photorealism does not offer a broad 
range of graphi cs styl es to communi cate these vari ati ons such as by sketchy 
and outlined drawings. 

□5) To generate compact depictions for displays with minimal capacities, 
eg., on mobile devices, photorealism frequently fails due to the visual com- 
plexity inherent to photorealistic images. For example, a scaled-down ver- 



sion of a digital photography has a drastically lower information level com- 
pared to a scaled-down version of a hand-drawn sketch of the same scenery. 

I n a lot of buildings, how to identify specific goals, such as police stations, 
schools, etc. A large number of geographical objects show that if every true 
picture of the amount of data is difficult to imagine, then it is not necessary. 
Will you observe every wall of the building? Will you be asked to model eve- 
ry tree according to its original appearance? It's evident that many geo- 
graphical objects is not necessary to model separately, instead of 3D sym- 
bols model. Although it is unified to describe part of 3D terrain goals, under 
the environment of the elements of the recognition, it is helpful for infor- 
mation acquisition of users. Si nee the data exists in the cache, reducing disk 
access can improve the display and the processing speed of the system. It 
merges the similar, reduces the amount of the rendering data, improves 
display efficiency, and also enhances the scope and capacity of the system's 
display. 

With the advent of symbolic 3D rendering, a repertoire of illustrative, ex- 
pressive, and artistic graphics techniques becomes viable to developers and 
designers of 3D geo- virtual environments. As Durand (2002) points out, 
non- photorealistic computer graphics offers extensive control over expres- 
sivity, clarity, and aesthetic, thereby the resulting pictures "can be more 
effective at conveying information, more expressive or more beautiful". 

The traditional maps are generated on reality and processed after the 
achievements, this is self-evident. Its classification, schema, symbols such 
as grading, are all produced by predecessors in a lot of practice experience 
without exception, and this is a kind of summary. Entered the information 
age, the computer plays a very major role. Doesn't information need to be 
carried on the processing? On the contrary, the information age, that is, the 
era of explosion of information, how can we find, or recognize what I want 
in such a large amount of information. Therefore, to a variety of users, the 
content of each is different, and in their eyes, whether traditional map lega- 
cy experience is useless? Although the technical means to make the perfor- 
mance are different, the processing of the information avail able to users for 
a better reading (that is cognitive) will not change. J ust think, in a lot of real 
buildings, how do you know which is the school, which is the fire station, 
which is the police? Of course, labels can do, but whether it also affects 
reading by too much tagging? Obviously, symbolization isa way. 

Those who have been pursuing photorealistic won't agree, but is it the effect 
of everything? Moreover, photorealistic are often different from the reality. 
Theformer deliberately processes for effect, using many techniques, but the 
"real" is usually "ugly". This can often be seen when the real estate develop- 
ers make 3D scene. 



I n order to obtain information, the users will not just look at the scenery, 
the symbols of vitality. Actually, the symbol is ever-present. You will delib- 
erately makes one desultorily trees looks neat some, in order to make a pic- 
turesque village. This means that the abstract purpose differs. But 3D scene 
is not only effect, but also should be first based on effect to provide infor- 
mati on. This is the ulti mate obj ecti ve of cartographer. 

To cope with complex geometry, detail reduction is used both at the tech- 
nical level bymulti resolution modeling and level -of- detail techniques, and 
at the semantic level by generalizing buildings to quarters if their distance 
to the camera exceeds a given threshold. 

I n practice, high quality, precise models of large areas are hardly available 
due to time and costs efforts involved. For this reason, the symbolic 3D 
rendering technique should allow for generating compelling depictions of 
most buildings geometry in an automated way (J . Dbllner, H. Buchholz, 
2005). 



4. Basic Principle of Multi-Scale Symbol Design 

With the extensive application of 3D GIS, the conflict between more realis- 
tic scenarios with high performance requirements of complex systems and 
limited hardware and software performance, the conflict between the hu- 
man, material and other costs are increasingly prominent. Clark's level of 
details (LOD) technology is one of the most common methods to resolve 
this contradiction. I n thefield of cartography, data on different scales using 
different techniques are often independent acquisition and storage, not just 
high- precision data is simplified by low precision data. Multi-scale 3D sym- 
bol design mainly realize through LOD model. LOD model refers to the 
same scene or obj ects i n the scene, usi ng different ways of detai I ed descri p- 
tions to get a group of model for drawing choosing to use. The higher the 
level of detail of objects is, the more sophisticated the description is, and 
the greater the amount of data is. The lower the level of detail of objects is, 
the simpler the description is, and the smaller the amount of data is. As 
shown in figure 8: 




Figure8. Building LOD model 

The geometric simplification of complex 3D objects has been a topic in var- 
ious fields of research (M. Kada, 2005). Building geometry as the most im- 
portant category of data can be generally classified into five quality levels 
(Altmeier and Kolbe2003): 

□Level : 2D ground plans with included landmark buildings; 

□Level 1: Cubature objects, typically derived by extruding 2D ground plans 
to an average or known height; 

□Level 2: 3D objects, with an approximated outer geometry including roofs, 
terraces, chimneys, etc.; 

□Level 3: Architectural 3D models including detailed facade designs and 
exact geometry; 

□Level 4: Architectural 3D models as in level 3 with additional interior 
design. 

In particular, they facilitate visual abstraction as a primary technique to 
effectively communicate complex spatial information and associated the- 
matic information. LOD Selection Criteria (A. Coltekin, 2005): The follow- 
ing are listed as LOD selection factors (compiled from Reddy 1997, Con- 
stant nescu, 2001, Luebkeetal 2003): 

• Distance 

• Size 

• Priority 

• Hysteresis 

• Environments Conditions 

• Perceptual factors 



o Eccentricity 

o Velocity 

o Depth of field 

Based on the 3D symbols LOD model realized the multi-scale design. LOD 
models are divided into static and dynamic. Compared with dynamic mod- 
els, static LOD model stores multiple copies of the original model, each cor- 
responding to a particular copy of the resolution [14-16]. All copies formed 
a pyramid structure. The model has the advantage of having online genera- 
tion model, the visual speed and easy program realization. 

Multi-scale symbols show callbacks, using distance rule to judge, handled 
by the scene manager and symbols according to the distance between ob- 
servation point to select the appropriate LOD models. With the scale (the 
observer's point of view) changes to determine which LOD model should be 
used to represent the 3D symbols. 

I n Windows environment, the example of 3D geographic information sym- 
bolic display are finished by using VC programming language combined 
with OpenGL graphics library. From experiments, it proves that 3D sym- 
bols have a very good visual effect on presentation of geographical features, 
and it plays a significant role in enhancing map expression and the user's 
cognitive level of geographic information. Figures 9-10 show the effects of 
related experiments. 




Figure9. Symbols display in the terrain scene 




FigureXO. Symbols displayinthe terrain scene 



5. Conclusion 



Vector data visualization technology in 3D virtual environment is still not 
developed. There are two problems about visualization methods based on 
geometry: First, the conflict Z buffer, and second, to draw vector LOD must 
changes with LOD changes of terrain. Two sets of LOD mutual constraint 
and transform may cause a large decrease system performance. Texture- 
based approach will not lead to Z cache conflict, but its precision is limited, 
prone to aliasing. And this method is essentially a 2D methods which can- 
not create 3D model vector. The development of LOD symbol, can improve 
the rendering efficiency, but cannot avoid the configuration of the terrain 
LOD resulting in reduced performance. This accurately indicate that the 3D 
virtual environment needs to solve the vector data organization optimiza- 
tion of the vector information, vector of 3D modeling, vector and 3D virtual 
environment accurately match. These are also the current needs and diffi- 
culties of long-term research focus. 
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